CLAIMS 

Listing of claims: 

1. (Previously Presented) A computer readable medium embodying instructions executable by a 
processor to perform method of generating a feasible schedule for n jobs given a duration and a 
revisit time for each job, comprising: 

receiving a input data describing the n jobs, the duration, and the revisit time for each of 
the n jobs; 

determining from the input data whether a round robin schedule is possible and upon 
determining that the round robin schedule is not possible performing steps for determining a 
feasible schedule, wherein determining the feasible schedule comprises, 

calculating a theoretical probability for each of the n jobs, wherein the theoretical 
probability is a probability that a job will be performed next; 

calculating an actual probability for each of the n jobs, wherein the actual 
probability is a relative amount of time that each job is to be performed; 

creating a potential schedule for the n jobs based on the theoretical probabilities 
and the actual probabilities; 

searching for the feasible schedule of the n jobs from the potential schedule of the 
n jobs; and 

outputting the feasible schedule wherein the n jobs are scheduled according to the 
feasible schedule. 

2. (Previously Presented) The computer readable medium of claim 1, further comprising 
determining whether it is impossible to generate a feasible schedule by determining whether 
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is satisfied, wherein 



w is a number of jobs, 
T: is a duration time, and 
f^js a revisit time. 

3, (Previously Presented) The computer readable medium of claim 1, wherein determining 



satisfied, wherein 

w is a number of jobs, 

r is a duration time, and 

U; is a value of a residual vector. 

4. (Previously Presented) The computer readable medium of claim 1, wherein calculating 
theoretical probabilities comprises selecting a theoretical probability 
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whether a round robin schedule is possible comprises determining whether 



is 




,/= 1, 



, such that 




= 1 



, wherein 



T is a duration time, 



u is a value of a residual vector, 



is a number of jobs, and 



^,is a revisit time. 
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5. (Canceled) 

6. (Previously Presented) The computer readable medium of claim 4, wherein calculating 
theoretical probabilities further comprises calculating an array including the theoretical 
probability for the n jobs. 

7. (Canceled) 

8. (Previously Presented) The computer readable medium of claim 1, wherein creating a 
potential schedule based on the theoretical probabilities and the actual probabilities comprises 
determining a difference between the theoretical probabilities and the actual probabilities for 
each of the n jobs. 

9-10. (Canceled) 

1 1 . (Previously Presented) The computer readable medium of claim 1 , wherein the method 
further includes outputting the round robin schedule for the n jobs upon determining that the 
round robin schedule is possible. 

12. (Previously Presented) The computer readable medium of claim 8, wherein searching for the 
feasible schedule of the n jobs from the potential schedule of the n jobs further includes 
determining a job number for each of the n jobs. 
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